package climbStairs;

public class Solution {
//    public int climbStairs(int n) {
//        if(n==1){
//            return 1;
//        }
//        return climbStairs(n-1)+climbStairs(n-2); //最后一步可以是爬一次，也可以是两次
//    }
    public int climbStairs(int n){
        if(n==1){
            return 1;
        }
        if(n==2){
            return 2;
        }
        int res=0;
        int n1=1;
        int n2=2;
        for (int i = 0; i < n-2; i++) {
            int t=n2;
            n2+=n1;
            n1=t;
        }
        return n1+n2;
    }
}
//n1 n2
//1  2  3  5  8
//1  2  3  4  5